- recursion technique
- рекурсивный метод
Англо-русский словарь промышленной и научной лексики. 2014.
recursion technique
Смотреть что такое "recursion technique" в других словарях:
Recursion terminale — Récursion terminale En informatique, la récursion terminale (aussi appelée récursion finale) est un cas particulier de récursivité où l appel récursif est la dernière instruction de la fonction récursive. Sommaire 1 Transformation en itération 2… … Wikipédia en Français
Recursion — Recursion, in mathematics and computer science, is a method of defining functions in which the function being defined is applied within its own definition. The term is also used more generally to describe a process of repeating objects in a self… … Wikipedia
Recursion (computer science) — Recursion in computer science is a way of thinking about and solving problems. It is, in fact, one of the central ideas of computer science. [cite book last = Epp first = Susanna title = Discrete Mathematics with Applications year=1995… … Wikipedia
Recursion — Re*cur sion ( sh?n), n. [L. recursio. See {Recur}.] 1. The act of recurring; return. [Obs.] Boyle. [1913 Webster] 2. (Math.) The calculation of a mathematical expression (or a quantity) by repeating an operation on another expression which was… … The Collaborative International Dictionary of English
Récursion terminale — En informatique, la récursion terminale (aussi appelée récursion finale, ou tail recursion en anglais) est un cas particulier de récursivité assimilée à une itération. Sommaire 1 Principe 2 Transformation en itération 3 Exemple … Wikipédia en Français
recursion — noun Etymology: Late Latin recursion , recursio, from recurrere Date: 1616 1. return 1 2. the determination of a succession of elements (as numbers or functions) by operation on one or more preceding elements according to a rule or formula… … New Collegiate Dictionary
Anonymous recursion — In computer science, anonymous recursion is a recursion technique that uses anonymous functions. Construction Suppose that f is an n argument recursive function defined in terms of itself:: f(x 1, x 2, dots, x n) := mbox{expression in terms of }… … Wikipedia
Tail recursion — In computer science, tail recursion (or tail end recursion) is a special case of recursion in which the last operation of the function is a recursive call. Such recursions can be easily transformed to iterations. Replacing recursion with… … Wikipedia
Forcing (recursion theory) — Forcing in recursion theory is a modification of Paul Cohen s original set theoretic technique of forcing to deal with the effective concerns in recursion theory. Conceptually the two techniques are quite similar, in both one attempts to build… … Wikipedia
Course-of-values recursion — In computability theory, course of values recursion is a technique for defining number theoretic functions by recursion. In a definition of a function f by course of values recursion, the value of f(n+1) is computed from the sequence . The fact… … Wikipedia
Reduction (recursion theory) — In computability theory, many reducibility relations (also called reductions, reducibilities, and notions of reducibility) are studied. They are motivated by the question: given sets A and B of natural numbers, is it possible to effectively… … Wikipedia
